THE N-POINT FUNCTIONS FOR INTERSECTION NUMBERS 
ON MODULI SPACES OF CURVES 
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Abstract. Using the celebrated Witten-Kontsevich theorem, we prove a recursive formula of 
the n-point functions for intersection numbers on moduli spaces of curves. It has been used 
to prove the Faber intersection number conjecture and motivated us to find some conjectural 
vanishing identities for Gromov-Witten invariants. The latter has been proved recently by X. 
Liu and R. Pandharipande. We also give a combinatorial interpretation of n-point functions in 
terms of summation over binary trees. 



1. Introduction 

Let M.g,n be the moduli space of stable n-pointed genus g complex algebraic curves and 
the first Chern class of the line bundle corresponding to the cotangent space of the universal 
curve at the i-ih. marked point. Let E denote the Hodge bundle. The fiber of E is the space of 
holomorphic one forms on the algebraic curve. Let us denote the Chern classes by 

Afc = Cfc(E), l<k<g. 

More background material about moduli spaces of curves can be found in the paper [27j . 
We use Witten's notation 



These intersection numbers are the correlation functions of two dimensional topological quan- 
tum gravity. Motivated by an analogy with matrix models, Witten [28] made a remarkable 
conjecture (originally proved by Kontsevich [T7|) that the generating function 

oo CO m 

(1) ^(*o,ti,...) = EE(n-r%n;^ 

g n j=0 j=0 *■ 

is a r-function for the KdV hierarchy, which also provides a recursive way to compute all these 
intersection numbers. In particular, U = d'^F/dt^ satisfies the classical KdV equation 

dU_ _ dU 1 d^U 

Witten's conjecture was reformulated by Dijkgraaf, Verlinde, and Verlinde [DVV] in terms of 
the Virasoro algebra. Now there are several new proofs of Witten's conjecture [2tll3 t[T6tl23i[26] . 

Definition 1.1. We call the following generating function 



F{xu...,Xn) = Yj Yj i'^d^---TdJgYl 

g=0J2dj=3g-3+n j=l 



n 

dj 



the n-point function. 
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The n-point function is an alternative way to encode all information of intersection numbers 
of ip classes. Okounkov |25j obtained an analytic expression of the n-point functions in terms of 
n-dimensional error-function-type integrals, based on his work of random permutations. Brezin 
and Hikami [1] apply correlation functions of GUE ensemble to find explicit formulae of n-point 
functions. Equation (44) in their paper agrees with the n = 2 case of our Theorem 12.51 

Consider the following "normalized" n-point function 

G{xi, . . . ,rc„) = exp I ^ 1 F{xi, . . .,Xn). 

The one-point function G{x) = ^ is due to Witten, we have also Dijkgraaf's two-point 
function 

k 



y^ = ^^ (2fcTi)! + ^0 



k>0 

and Zagier's three-point function [30] which we learned from Faber, 



X rlSr{x,y,z) 
^{x, y, z) 2^ ^,^2r + 1)!! . 2 " 8^(r + s + 1)! ^ 



r,s>0 

where Sr{x,y,z) and A are the homogeneous symmetric polynomials defined by 

x + y + z 

(x-\-y-\- z^'^ x"^ -|- y"^ -\- Z"^ 
y, z) = {x + y){y + z){z + x) = . 

The two and three point functions are discovered in the early 1990's. Faber [5] pioneered 
their use in the intersection theory of moduli spaces of curves. 

By studying Witten's KdV coefficient equation, regarded as an ordinary differential equation, 
we get a recursive formula for normalized n-point functions. 

Theorem 1.2. For n > 2, 

G{xu...,xn) = 4s(ir +tr+ n - 1)!! ^"^^^' ' ' ' " " " 

r,s>0 

where Pr and A are homogeneous symmetric polynomials defined by 

(E ■=! ^.f - E •=! 



A(xi, 



3 



Pr{xi,...,Xn) = Ijyi Yj 



3r+n— 3 



1 

^i=l ^ n=IUJ *eJ r'=0 



where I , J ^ n = {1,2, ...,n} and Gg{xj) denotes the degree 3g + |/| — 3 homogeneous 
component of the normalized \I\-point function G{xki, ■ ■ ■ ,Xk^j^), where kj G /. 

Note that the degree 3r + n — 3 polynomial Pr{xi, . . . ,Xn) is expressible by normalized |/|- 
point functions G{xj) with [/[ < n. So we can recursively obtain an explicit formula of the 
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n-point function 

F{xi,...,Xn) =exp ( ^ I G{xi, 




thus we have an elementary algorithm to calculate all intersection numbers of '0 classes. 
Since PQ{x,y) = Pr{x,y) = for r > 0, we get Dijkgraaf's 2-point function. From 

, _ r! {xyYjx + yY+^ + {yzYjy + zY+'^ + {zxYjz + xY+^ 

f^,(x,y,zj - 2,^2r + l)! ■ x + y + z 

we also get Zagier's 3-point function. 

We point out that the above recursive formula of normalized n-point functions is essentially 
equivalent to the first (classical) KdV equation ([2]) in Witten-Kontsevich theorem. See the 
discussion at the latter part of Section 2 in [20] . 

The results of this paper have applications to the tautological ring of moduli spaces of curves, 
Hodge integrals and Gromov-Witten theory. 

We will give a proof of Theorem 11.21 in Section 2. Sections 3 contains some new identities 
of the intersection numbers of the ip classes derived from the n-point functions. In Section 4, 
we give a combinatorial interpretation of n-point functions in terms of summation over binary 
trees. In section 5, we prove an effective recursion formula for computing integrals of ip classes. 
In Section 6, we propose some conjectural generalization of our results to Gromov-Witten in- 
variants and Witten's r-spin intersection numbers. These conjectures have been proved recently 
by X. Liu and Pandharipande 

Acknowledgements. The authors would like to thank Professors Sergei Lando, Jun Li, Chiu- 
Chu Melissa Liu, Xiaobo Liu, Ravi Vakil and Jian Zhou for helpful communications. We also 
thank Professors Edward Witten, Don Zagier for their interests in this work and Professor Carel 
Faber for communicating Zagier's three-point function to us. 



2. Recursive formulae of n-point functions 

Theorem 11.21 has several equivalent formulations. 

Proposition 2.1. Let n > 2. Then the recursion relation in Theorem M.SM s equivalent to either 
one of the following statements. 

i) The normalized n-point functions satisfy the following recursion relation 

Gg{xi,...,xn) = ^ ^ _ ^5(^1- • • ' ^n) + 4(2^'^ n - 1) • • • > 

ii) The n-point functions Fg{xi, . . . ,Xn) satisfy the following recursion relation 



(25 + n-l) Fg{xi,...,Xn) = ^ Fg_i{xi 



, . . . , .i^nj 



g / X 2 / X 2 



Proof. For Theorem 11.21 =^ (i) , we have 



2 V , ^ 

g'=On=I]JJ \ie/ / \iGJ 



KEFENG LIU AND HAO XU 



2r + n-3)!! 

——jPg{xi,...,Xn)+ ^ 4^+1(20 + n -1)!!^''*'^^' ' ' ' '^"^^'^^i' ' ' -^^riY^^ 



Gg{xi,...,Xn)= ^ 4s(2 +n - 1)!! ^'''^^^' ' ' ' ■■■,Xn) 

r+s=g ^ " ~^ 



2g + n-l ^^^_^4«+i(2g + n-l)!! 

_ p / \ , A(xi, ■ ■ ■ , Xn) „ , V 

- (2g + n - 1) • • • ' ^"^ + 4(25 + n - 1) ^f'^^^i' ' ' ' ' 
The proof that (i) imphes Theorem 11.21 is also easy. 

The equivalence of (i) and (ii) is the Proposition 2.3 of ^20j. □ 
Corollary 2.2. Forn>2, 

where Sr is a homogeneous symmetric polynomial defined by 

Sr{xi , . . . , 



1 

^i = l ^-^^ „=/ ]J J iG/ iG J 



3r+n— 3 



_ ^ r'=0 

where I, J ^ 

Proof. This follows directly from Proposition 12.11 (ii) . □ 
Corollary 2.3. We have 

J2 Yl (S^M Fi-{xi + --- + Xn),xi)F{xj) = l. 

Proof. Note that Proposition 12.11 (ii) implies that for 2g + n — 1 > 0, 

^ ^ ^9'(~(^l"^ hXn),X/)Fg_g/(2;j) = 0. 

g'=On=/]JJ VieJ / 

The right hand side 1 comes from the case n = 1, g = 0. □ 
Recall that KdV hierarchy is captured in Witten's KdV coefficient equation (see [51 1 



{2,...,n}=/]J J \ iei ieJ iel i&J / 

which is equivalent to the following differential equation of n-point functions (regarded as an 
ODE in y). 



THE N-POINT FUNCTIONS FOR INTERSECTION NUMBERS 



|(y + '^XjfFg^i{y,xi,. . .,Xn) + |(y + '^Xj)Fg{y,xi,. . .,Xr, 
j=i i=i 

2 / \ 



y 

2 



n=/]jjyV ie/ / \ieJ J \ iei J \ieJ J / 

if "V 

~2(^'^^^M ■^9(2/'^!' • • • '^") 

2.1. Proof of Theorem 11.21 By Proposition [2?T1 in order to prove Theorem 11.21 it is sufficient 
to verify that F{xi, . . . , Xn), as recursively defined in Proposition 12.11 (ii), satisfies the above 
differential equation. The verification is tedious but straightforward. The details are in the 
appendix. 

Moreover, we need to check the initial value condition (the string equation) 

n 

F(xi, . . . ,X„,0) = (^Xj)F{xi,...,Xn). 

i=i 

By induction, we have 



Y^Xj Fg{xi,...,Xn,0) = — ^ 



12 



Fg„i(xi, ...,Xn,0) 



2g + n 



\ieJ 



9 / X 2 



h=On=IUJ / VieJ / 

2^"^ ( (^E^jj . . . ,a;„) + (25 + n - 1) ^^Xj j Fg{xi, . . . , Xn) 

^ ^ Xj j • • • ) 2;^). 

By the uniqueness of ODE solutions, we have proved Theorem 11.21 

In the meantime, we also proved the following result, which explains why in order to prove 
the Witten-Kontsevich theorem, it suffices to prove that the generating function ([1]) satisfies the 
classical KdV equation ([2]) , as was done in . 



Corollary 2.4. Under constraints of the string and dilaton equations, 

(-- 

\ dto 



5 °° ^2 \ 

+ + ^ expF(ti) = 

1=0 / 



i=0 / 
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any quasi-homogeneous solution F{ti) = X^g^o ^gi^i) classical KdV equation automatically 

satisfies the whole KdV hierarchy. 

There is another shghtly different formula of n-point functions. When n = 3, this has also 
been obtained by Zagier [30] . 



Theorem 2.5. For n > 2, 

F(xi,...,x„) = exp ^ 8^(2r + 2. + n-l).! ' 

\ / r,s>0 \ ' ' J 

where Pr and A are the same polynomials as defined in Theorem I j.M 

It is easy to see that Theorem 12.51 follows from Theorem 11.21 and the following lemma. 
Lemma 2.6. Let n > 2 and r,s >0. Then the following identity holds, 

{-ly (2r + n-3)!! 



8^(2r + 2s + n- l)s! p^S'^^! 4«-^(2r + 2s - 2fc + n - 1)!! 



Proof. Let p = 2r + n >2 and 



■^^^'^^ ^2fcA;!(p + 2s-2A:-l)!!' 



We have 



(-i)^(p + 2. + i) - 2k{-iy-^ 

■lyf^ ' 2^k\{p + 2s-2k + 1)!! ^ 2^k\{p + 2s-2k + 1)!! 

fc=0 ' k=0 ' 

= (p + 2. + l) + — ^ ^ 



2^+i(s + l)!(p-l)!!y ' 2^s!(p-l)!!' 

So we have the following identity 

^ } 2^+i(p + 2s + l)(s + l)!(p-3)!!' 
which is just the identity we want if s + 1 is replaced by s. □ 



3. New properties of the n-point functions 

In this section we derive various new identities about the coefficients of the n-point functions. 
An important application is a proof of the famous Faber intersection number conjecture [5]. 
Recently, Zhou [31] used our results on n-point functions in his computation of Hurwitz-Hodge 
integrals. 

Let C (^11^=1 ■ ■ ■ ) '^n)^ denote the coefficient of 0^=1 ™ ^ polynomial or formal 

power series p(xi, . . . Prom the inductive structure in the definition of n-point functions, 

we have the following basic properties of n-point functions. 

First consider the normalized (n + l)-point function xi, . . . , x^). Here we use y to denote 
a distinguished point. 



Theorem 3.1. Lei 25 - 2 + n > 0. 
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i) Let k > 2g — 2 + n, dj > and J2]=i dj = 2>g — 2 + n — k. Then 



c\y''l[xf,Gg{y,xi,...,Xn) = 0, 



n 



C y'l[xf,Pg{y,xi,...,Xn) = 0. 



ii) Let dj > 0, Yl^=i = 9 ^'^'^ ^ = t^{j I dj = 0}. Then 



n 



CW'^-'^-Wxf,Pg{y,x, 



a 



' • • • ' ] ~ An nn 



, 49n^^i(2<i, + l)!!' 



iii) Let dj > 0, dj = g + 1, a = #{j | dj = 0} and b = | dj = 1}. T/ien 



C\y llx^,Ug[y,xu...,Xn) - 49nLi(2d, + l)!! 



j=l J 



^ ( 2,-3+nTT r,! ,1 a(2g^ + 2ng - + " + 3b - 3) - 36 

^(^^ nV'^.(^'-i'---'-")j = 4.n"=i(2rf. + i)n ■ 

Proof. The proof uses Proposition 12.11 (i) and proceeds by induction on g and n. Note that 

n n 

, X\ , . . . , S^n) — y 

The vanishing identities (i) are obvious. We now prove (ii) inductively. 



n 



, . . . , j^^y 



4^n-=i(2rf, + l)!!' 



where a = #{j | = 0}. 

C(y29-2+",G,(y,xi,...,xO) 



^ (2r + n-2)!! ^ « ' 0"=! 4^' ^ , 
4^(25 + n)!! ^2^^^4^n-=i(2d, + l)!!\tt ' 



2ff + n ^^^^ 43 n -=1(2^, + 1)!! 4(2<7 + n) A9-^ D •=i(2di + 1)!! 



2g + n 1 45 D ■=i(2«!, + 1)!! ^ ^^^^ 4^ YiU^'^d, + 1)!! 
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The identities (iii) can be proved similarly. □ 

Corollary 3.2. Let2g -2 + n>Q. 

i) Letk>2g-2 + n, dj > and YTj=i dj = 3g - 2 + n- k. Then 

L 

24''r! 



^ (-1)^ 



r=0 

ii) Let dj > and X]j=i dj = g- Then 

24''r' ° • • • Td„/g-r - og Tin , , / 

Proof. We have 



exp ( — — ^r^— ^ I . . = exp ( ^(^' • • • ' j (7(^^X1, . . .,Xn). 



24 

We need to extract coefficients from both sides and the corollary follows by an induction using 
Theorem I3.1i □ 

We may regard xi, . . . , Xn) and G{y, xi, . . . , Xn) as formal series in Q[xi, . . . , y^^]] 
with degy < oo. In particular, 

(4) Fo{y) = Go{y) = -, Fo{x,y) = Go{x,y) = ^ = ^(-1)'=^. 

We can again use Proposition 12.11 to prove the following proposition inductively, which is 
crucial in our proof of the famous Faber intersection number conjecture |20j . 

Proposition 3.3. Let a,b 

i) Let k>2g — 3 + a + b. Then 

y g'=On=IUJ ^G/ ieJ / 

^fy'' E E (2/ + E^^)"(-y + E^^)''^9'(2/'^/)G,-9'(-2/,xj)) =0. 

\ g'=On=IUJ i&I i&J J 

ii) Let dj > 1 and dj = g + n. Then 

(n g 
y'^^'+'^+'n^?'E E (y + E^^)"(-y + E^^)'^f'(y'^^)^f-9'(-^'^^) 
i=l g'=On=IUJ 

(n g 
y2,-4+a+6-Q^rf.^^ E (y + E^^)"(-y + E^^)'^5'(y'^^)^9-^''(-y'^^) 

(-l)''(2(7-3 + n + a + 6)! 



49(25-3 + a + 6)!n-=i(2di-l)!!' 
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When n = 2, Proposition 13.31 can be checked directly. For example, take a = b = 2, 

\ 1=1 M J «G/ ieJ 3'=0 

= ^^Z^^ \^s(2g + 2)!! 4'-(2r + 1)!! ^"^^ + ^^Jl^;! + xsj " 4'^(2r + 1)!! 4-(2s + l)!!''!^^ 
= 0. 

We can extract coefficients of n-point functions to get identities for intersection numbers of 
classes. A detailed discussion can be found in [20]. We record two such identities here. 



Corollary 3.4. We have 

i) Let dj > 0, #{i \dj = 0} <1 and YTj=i{dj - 1) = 5 - 1- Then 

v^z-iy, TT \ _ (2g + n-l)! 

1) (^2,-,-,ii-'^«).-4.(25 + l)!n-=i(2d,-l)!!- 

If \ dj = 0} = 2 and a = | = 1}, then the right hand side becomes 

{2g + n-l)\ 2g + n-a 

43(25 + l)!n"=i(2(i, -1)!! ' 2g + n-l-a 

ii) Let dj > 1 and Yl^=iidj ~ 1) = 5- Then 
(25-3 + n)! 



925+1 fOo - 3Vn" f2(i- - IV ~ ^'^^^"^ n^<^J^9 X]^'^^J+29-3n'^'^»^ff 



n=/]JJ i=0 iG/ «eJ 

I (ij = 0} = 1 and a = ^^jj | dj = 1}, t/ien the left hand side becomes 
{2g-3 + n)l 2g + n + I - a 

229+1(23 - 3) ! nLi (2di -1)!! ' 23 + n-3-a' 



4. n-POINT FUNCTION AS SUMMATION OVER BINARY TREES 

Recall that in graph theory, a "tree" is defined to be a graph without cycles. A "binary tree" 
T is a tree such that each node v G ViT) either has no children (v G L{T) is a leaf) or has two 
children {v ^ L{T)), so we must have |1^(T)| = 2\L{T)\ — 1. 

Denote by the unique root of T. For each v G ViT), define D{v) C V{T) to be the 
set of all descendants of v and define L{v) = D{v) L(T). In particular, if t> is a leaf, then 
D{v) = L{v) = {v}; ifv = rr, then D{v) = V{T) and L{v) = L{T). 

Definition 4.1. Let T be a binary tree. Let n = |i^(T)| be the number of leaves. We assign 
an integer g{v) > to each node v G V{T) and label the n leaves with distinct values (.{v) G 
{1, . . . ,n}. Then we call such T a "weighted marked binary tree" (abbreviated "WMB tree") 
and call g{T) = YlveV(T) di'^) total weight of T. 

Now we can state our main result in this section. 



10 
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Theorem 4.2. Let g > 0, n > 1. Denote by WMB{g,n) the set of isomorphism classes of all 
WMB trees with total weight g and n leaves. Then we have the following expression of n-point 
functions: 



E n 



, . . . , .i^nj 



\ 

Liv)\-3+ Z 2g{w) 
weD{v) I 



3g{v)+l 



reWMB(g,n)i,ey(T) |^(-^^)|_^_^ ^ 2g(w)\l\ Ve^M 
\ weD{v) J 



Note that (-2)!! = (-1)!! = 0!! = 1 by definition. 

Proof. When n = 1, the identity holds obviously. 

By noting that bipartition of indices corresponds to siblings in binary trees and applying 
corollary 12.21 recursively, we may get 



(5) (Xi H \- XnfFg{xi,. . . ,Xn) 



E n 



3giv) 



n 



L(v)\-3+ Y, 2g(w) 

w&D{v) I 



\ / \ 39{t^)+l 

\weL{v) J 



249Mq(v)l 
Ti^ WMB{g,n)veL{T) ' viL{T) 



12fM \L{v) \ -1+ E 2g{w) !! 



1 

129 



E n 



X 



e{v) 



n 



3giv)+l 



L{v)\-3+ Z 2g{w) !! ^ x,(^) 

w€D{v) 1 \weL{v) 



i2g(v))\\ 



So we get the desired identity. The details are left to the interested readers. 



□ 



We now illustrate the above theorem by two examples. We will compute the right hand side 
of the slightly simpler identity which avoids the factor 0^=1 ^j- 

Example 4.3. Take {g,n) = (1,3). In the following WMB trees, the number in the circle 
denotes the label of a leaf, while the number beside each node represents its weight. 




h = {Xi +X2 + X3)'^{{xi + X2) + (Xi + X3) + (X2 + X3))/96. 
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h = (Xl +X2+ X^){{XI + X2f + {Xl + X^f + {X2 + X^f)/UA. 
















-^3 = {Xi +X2+ Xz){x\{x2 + X3) + x\{xi + Xz) + X^{xi + X2)^)/96. 




h = (xi +X2 + X3){xl{2xi + X2 + xs) + x|(2a;2 + xi + X3) + a;|(2x3 + xi + X2))/288. 
From the above computation, we get 
h + l2 + h + h 



Fi{xi,X2,X2,) = 



(Xl +X2 + X^Y 

x\-\- x'2 + x\ ^ x\x2 + x\x3 + XlX^ + Xl^l + X^Xs + X2x1 ^ X1X2X3 



24 



12 



12 ' 



which is easily seen to be correct. 
Example 4.4. Take {g,n) = (2,2). 



2 , 


/l 



(Xi + X2y xf (Xi + X2)'' 



122 . 15 



122 . 2 • 15 



+ 



X2(xi + X2)^ 

122 • 2 • 15 



h = 



1 

3!! 



-xf(xi +X2) + 



3!! 



122.8-5!! ' 122.4-5!! 

From the above computation, wc get 

Fi(xi,X2,X3) 



x\x2{Xi + X2) + 



3!! 



122 - 8 - 5!! 



X2(xi + X2). 



-^1 + -^2 + -^3 + h x\ + xl xfx2 + xix| 29xfx| + 29xf x| 



(Xi+X2+X3)2 1152 



+ 



384 



+ 



5760 



which is also correct. 
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Let T € WMB((7, n) and u = (ui, . . . ,u„) is an n- vector of nonnegative integers with \u\ = 
ui + - ■ ■+Un = 3g—2-\-n. Since WMB{g, 1) contains only one element, in the following discussion, 
we assume n > 2 with obvious modifications for the case n = 1. 

We define Pt{u) to be the set of maps p from V{T)\L{T) to the set of n-vector of nonnegative 
integers with additional requirements \'Ptt \ — ^(^t), where denotes the image of v under p 
and 

Prr+ Yl Pv = u-{3g{r\l)),...,3g{r\n))), 

viL(T) 

where i is the bijective labeling map from L(T) to {1, . . . ,n}. An obvious necessary condition 
for Pt{u) to be nonempty is that Ui > 3g{i~^{i)) for all 1 < i < n. 

Corollary 4.5. Let n>2, di>0, Y17=i di = 3g - 3 + n. Then 

(a\ 1^ ^ \ Sr ^ {n-3 + 2g-2g{rT))\\ 



m>0 



{d2,--- ,d„)=s+t 
\s\=m 

I 



re WMB(c/,n) 



(n - l + 2c/)!! 



1 



n 



L{v)\-3+ E 2g{w) 

wGD{v) 



^ n (2g(v))l\ 



p€PT{m+l+di,i) 

Proof. From the proof of Theorem 14.21 we have 

(7) (Xi H \- Xn)Fg{xi, . . . ,Xn) 

1 ^ {n - 3 + 2g - 2g{rT)y.l 



s (t:')n,CT')- 



129 



E 



Tg WMB(3,n) 



(n-l + 25)!! 
/ 



-(xi H h x„) 



n 

v£L{T) 



X 



{2g{v))\\ 



3g{v)+l 



n 

v^L(T) 



L{v)\-3+ Z Mw) 



We may multiply 



X\ + 



m>0 

to the right hand side of equation ([7]). Comparing coefficients of both sides gives the desired 
identity. 



□ 



Example 4.6. Let us compute {t^T2)2 using Corollary 14.51 The common factor 1/12^ will be 
counted at last. 
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(1) When m = 0, t = 2. The following two trees have ^^(4, 2) 7^ 



+ 



1 



5!! ■2VI 



11 

To' 



p,^ = (4,2) PrT = {l,2) 
(2) When m = 1, t = 1. The following two trees have -Pr(5, 1) 7^ 



/2 



1 /6 



1 



5!!V5/ 5!! -2 12 



PvT = (5, 1) Prr = (2, 1) 
(3) When m = 2, t = 0. The following three trees have i-*T(6, 0) 7^ 



1 



1 



■ + 



3!! 



1 



5!! 5!! -2 5!! -4!! 8 



Prj, = (6, 0) Prj, = (3, 0) Prj, = (0, 0) 

Summing up, we get the desired result 

h+l2+ h 



\T3T2)2 



122 



29 
5760' 



The authors of the paper [15] proved an explicit formula of higher Weil-Petersson volumes of 
moduli spaces of curves in terms of integrals of -0 classes. For example, in the case of classical 
Weil-Petersson volumes, their formula reads 



,33-3 



Ma 



3g (_ 1)33-3-/= 
k=l 



kl 



E 



■+afe=3g-3 
ai>0 



3g-3 



«i, 



So via Kaufmann-Manin-Zagier's formula, Corollary 14.51 also gives a closed formula of higher 
Weil-Petersson volumes in terms of summation over WMB trees . 

Recall the famous formula of Kontsevich [T7] expressing intersection numbers in terms of 
summation over ribbon graphs 



E 



J2di=3g-3+n 



n 

i=l 



{2di 



A: 



2di+l 



2-{4g-4+2n) 

^ lAiitYr^i n 



where the summation is over all trivalent ribbon graphs F of genus g with n cells, the product 
is over all edges e of F, Ai^e and A2,e are the Aj's corresponding to the two sides of an edge e. 

While the enumeration of ribbon graphs is very difficult, the enumeration of binary trees is 
much easier. 

Kazarian and Lando [13] derived from ELSV formula [4| a closed formula of tjj class integrals 
in terms of Hurwitz numbers. Zvonkine [32] has an interesting interpretation of the string and 
dilaton equations as operations on graphs with marked vertices. 
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5. Other applications of ti-point functions 

We now prove an effective recursion formula which explicitly expresses intersection indices in 
terms of intersection indices with strictly lower genus. 

Proposition 5.1. Let dj > and X]j=i '^j = S^f + n — 3. Then 

n 

{2g + n-l){2g + n-2)(YlTd^)g 

2di + 3 4 -A- 2^ + n - 1 3 -A- 

= Y2 ''^O^'^l+l lL'^dj}g-l Q (To llTd^)g-l 

i=2 i=i 

{2,...,n}=IUJ iel i£J 

{2,...,n}=I]JJ «G/ ieJ 

It's not difficult to see that when indices dj > 1, all non-zero intesection indices on the right 
hands have genera strictly less than g. 

Proof. First note that Proposition 11.21 (ii) is precisely 

n \ ^ 1 

{2g + n-l){T^^Td^)g = -{TlJ[Td^)g.i + - Y i^iIl''<i'^9'{^oll^d^9-9'- 

j=l j=l ni=-fll-^ ieJ 

Applying this, we can group the first and third terms on the right hand side of Proposition 15.11 
and further simplify to the following recursion relation. 

n n 

{2g + n - l){TrY[Tdj)g = (2r + 3) (ror^+i J| t^^ )g 
3=1 i=i 

1 " 

- g (Tq n ^dj)g-l - (toT,. J| Td^) g' {t^ ]J Td^)g~g' ■ 

j=l n=I\lJ «G/ ieJ 

So we need only prove the following equivalent statement of Proposition I5.lt 



d 

(8) yYpg + n-l)Fg{y,xi,...,Xn)=2y— I \^y + Xj | F{y,xx 



, . . . , XfL 



3n 



+ I I + 1 ~ I ( + I I F{y,xi,. . . ,Xn) 



=/TTJ V iei / Vie,/ / 



- y 

n=IU 

From Witten's ODE ^ in Section 2, it's not difficult to get the following equation. 
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(9) 2y j y + i ^ I iy + ^1^^ ) ^(^'^i' • • • >^n) 



y 

4 



4 / \ / \ 2n 

n \ I n \ I n 



xA \ Fiy,xi)Fixj). 



Multiply each side of the equation ([8]) by y + X]j=i ^^'^ substitute the differential part 
using the above equation Q, we get 



y^C^a + n - 1) I y + E^M ^9iy^^^^---'^n) 

g=0 \ i=l J 



^jy + ^Xjl -y ly + Y.^Xj^ \ F{y,xi 



n 



1 ■ ■ ■ 1 -^n) 



n=IY[J \ iei J Vie,/ / 



Add to each side with the term 



y \ y + Y2xj j F{y 

we get the desired equation ([8]). So we conclude the proof of Proposition 15.11 □ 

The recursion formula in Proposition 15.11 together with the string and dilaton equations, 
provides an effective algorithm for computing intersection indices on moduli spaces of curves. 

Now we prove two interesting combinatorial identities. As pointed out to us by Lando, these 
kind of formulae are usually called Abel identities and they arise naturally in enumeration of 
various kinds of marked trees. 

Lemma 5.2. Let n > 2. 

i) Assume that if I = $, then (^jg/Xj)'^' = 1. We have 

{2,...,n}=7U J iel ieJ {2,...,n}=I\JJ i&I «eJ 

ii) We have 



E (E-^)'"'HE-^)'""' = 2(--i)(E 

iL=iUJ iei ieJ j=i 



n 

n-2 

j) 



X -J 



Proof. Let rij=i be any monomial of 

(10) (^i + E^*)'"(-^i + E^^)'^- 

{2,...,n}=IY[J i£l ieJ 
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Since X]j=i = it- ~ 1; so if di > 0, then their must exist some j > 1 such that dj = 0. 

The statement (i) means that the polynomial (jlOp does not contain xi, so we need only prove 
that after substitute x„ = in (llOp . the resulting polynomial does not contain xi. 

J2 f (^1 + + E^^)"' + + T.x.f\-x, + ^x,f\A 

{2,...,n-i}=ilJJ ^ i'^J ^e/ ieJ / 

j=2 {2,...,n~l}=IY[J iei ieJ 

So (i) follows by induction. 

We prove statement (ii) by induction. Regard the LHS and RHS of (ii) as polynomials in 
Xn with degree n — 2, we need to prove (ii) when substitute x„ = — Xj for i = 1 . . . n — 1. It's 
sufficient to check the 



LHS = 2 E +E^.)'"(-^n-i + E^^)"' + (E^^)'"^'(E^'^^'""' 



2 E (E-^)'"(E-^)'" + (E-o'"^'(E- 



{l,...,n-2}=7U-^ ^ iel ieJ / 

n-2 n-2 

= 4(5: -.)"-^ + (E -.)^ E (E -^r^'iH -'-^r-' 

j=l j=l {I,...,7i-2}=IU J ig/ ieJ 

n-2 

= 2{n-l)C^XjY-'^ = RHS. 

Note that if a term has power \ J\ — 1, then J 7^ is assumed. □ 

As an interesting exercise we give a proof of the following well-known formula. 
Corollary 5.3. Let n > 3, dj > and Y2^=i dj = n — 3. Then 

n — 3 



{Tdi ■■■Tdjo 

Proof. It's equivalent to prove that for n > 3 

n 

(E^j)"~^ = Go(xi,...,x„) 



di, . . . ,dr 



1 



2(n-l)T- X- ^ iE^^nE^^fGoixI)Go{xJ) 
V ; ^j=l J n=IUJ «ej 

' E (E-^)'^'-^E-o'''-^- 



2(n-l)E-=i^.^J7^,f^ f^j 
This is just Lemma 15.21 (ii). □ 
Finally in this section, we make a remark about the following DVV formula. 



(2A; + 3)!! 



^ {2k + 2dj + iy.\ , 

/ . {2d- -WW '''"'='1 '■■ ''"'^j ''"'^"'f 
.7=1 ^ ^ 
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+ 1 (2r + l)!!(2s + l)!!(T,r,r,,---r,J3_i 



2 

r+s=fc— 1 

+i (2r + l)!!(2. + l)!! J] (r. J] V 11 ^'^^ W 

In fact, when adopting the conventions (jH) for Fq{x) and Fq{x, y), DVV formula can be written 
concisely as following: 



jez \ \ n=IUJ I ) 



0, 



3 

where for any integers m and k> —1 



^^k_^ In/ , 1 , ^ , , , , 1, r(m + A; + f) 



[m+ -fQ = {rn+ -){m + l + -)---{rn + k + 



T'' ' 2'^ 2' ' 2' r(m+i) 

Gathmann [8] noticed this fact for the more general Virasoro contraints for Gromov-Witten 
invariants. 

We know there are several proofs that Witten's KdV conjecture implies DVV formula [3| llll 
[T4tll8j. See also [9]. However we still pose the following problem, which we are not able to solve 
for now. 

Problem 5.4. Give a direct proof of the above reformulated DVV using the recursion formula 
of n-point function in Proposition 12.11 (ii). 



6. Vanishing identities 

In fact, the vanishing identities in Proposition l3.3l (ii) can be generalized to universal equations 
for Gromov-Witten invariants 1201. 



Conjecture 6.1. Let X he a smooth projective variety. Given a basis {7a} for H*(X,Q), let 
Xi,yi € H*{X) and k>2g — 3 + r + s. Then the Gromov-Witten potential function satisfies 

g'=OjeZ i=l i=l 

Note that j runs over all integers and Gathmann's convention [8j is used 

(r_2(pt))^o = 1 

and 

{rMr-i-M)L = (-l)--(-'-i~") / 71 • 72, m G Z. 



IX 

All other Gromov-Witten invariants containing a negative power of cotangent line classes are 
defined to be zero. 

Conjecture 6.2. Let k > g. Then 

2k 

Y.^-iy{{r,{^a)r2k-,{l'')))^ 

3=0 
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Recently, X. Liu and Pandharipande |2H [22] give a proof of the above conjectures. Their 
proof uses virtual localization to get topological recursion relations (TRR) in the tautologi- 
cal ring of moduli spaces of curves, which are pulled back, via the forgetful morphism vr : 
Aig^n{^,d) — > to universal equations for Gromov-Witten invariants. Note that the 

class on Mg^n{X,d) differ from 7r*(V'j) by a cycle containing generic elements whose domain 
curves consist of one genus-g and one genus-0 components, with the i-th marked point lying on 
the genus-0 component. 

For example, one of topological recursion relations proved by X. Liu and Pandharipande [22| 
is the following: 

Proposition 6.3. (X. Liu- Pandharipande) For k > 2g — 1, there is the following topological 
relation in A'^'^^{Mg^2) 

(11) -vf+V(-i)'+V2'+'+ i-iy^Mii^i2^[^i,2i9i,g2)]) = o, 

91+92=9 
i+j=k 

where l : Ai_2 — > ■M.g^2 denotes the boundary divisor parametrizing reducible curves C = CiU C2 
with markings pi & Ci,p2 £ C2 and Ci Ci C2 = p*, the cotangent line classes of p^ along Ci and 
C2 are denoted 62/ "0*11 "0*2 respectively. 

The above topological recursion relation (llip corresponds to the case r = s = 1 of Conjecture 
16.11 namely for k > 2g — 1 

{-l)'' + \{Tk + g + l{y)Tp{x)))g - {{Tk+p+l{x)Tg{y)))g 

9 

g'=Oj=0 

Similarly TRR also leads to universal relations for Hodge integrals and Witten's r-spin inter- 
section numbers [29]. 

Let E be a Riemann surface of genus g with marked points xi,X2, ■ ■ ■ ,Xs- Fix an integer 
r > 2. Label each marked point Xi by an integer mj, < mi < r — 1. Consider the line bundle 
S = -fC (8) ((8'f=iO(a;j over S, where K denotes the canonical line bundle. If 2^ — 2 — ^^^-^ rui 
is divisible by r, then there are r^^ isomorphism classes of line bundles T such that T®^ = S. 
The choice of an isomorphism class of T determines a moduli space A4g,s with compactification 

9tS 

Let V be a vector bundle over Mg g whose fiber is the dual space to H'{T.,T). The top Chern 
class cd{V) of this bundle has degree D = {g — l){r — 2) /r + Yli=i 'nn/f- 

We associate with each marked point Xi an integer rij > 0. Witten's r-spin intersection 
numbers are defined by 



•^J^g,s i=l 



which is non-zero only if (r + V){2g — 2)+rs = r nj + X]j=i "^i- 

Consider the formal series F in variables tn m, n- > and < m < r — 1, 



d ' 

n,m 
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Let jy*-' = 5j_|_j_r-2 and 

d d 

{{Tni,mi ■ ■ ■Tn,,ms}) = • • • -^(^0,0,^0,1' • • • )• 

Proposition 6.4. Let k>2g — 3 + u + v and < £i,mi < r — 2. Then 
g u V 

g'=OjGZ i=l 1=1 

Note that j runs over all integers and we define 

{T-2,r-2)o = 1 

and for < m < r — 2, 

I ^ ^ \ ( ^ \max(n, — 1— n) ^ ^ 17 

Proposition 6.5. Let k > g. Then 

2k 

J2{-iyv'^'"'"{{rj,m'r2k-,,m"))g = 0. 
j=0 

These results were also conjectured by us before and follows from X. Liu and Pandharipande's 
topological recursion relations [22j . 



Appendix A. Verification of Witten's ODE 

We will verify that the functions Fg{y,xi, . . . ,Xn) recursively defined in Proposition 12.11 (ii) 
satisfy Witten's ODE. The proof goes by inducting on g and n, namely we assume Ffi{y, xi, . . . , x^) 
satisfies Witten's ODE if either h < g or k < n. 

Let LHS and RHS denote the left-hand side and right-hand side of the Witten's ODE. We 
have 

y (y + E]=iXj) 
{2g + n)LHS = ^ ^-Fg^i{y,xi, ...,Xn) 



\ 3 

y + Ei=i xjj Q 

12 'dy 



y + ^^j \ Fg^l{y,Xl,...,Xn) 
2 / \ 2 



+ y X] [y + ^^i] Fh{y,xi)Fg_h{xj) 

n=IUJ ^ ^G-f ^ ^«eJ / 
+ ^ + Ylx^y §^(j^y + Yl^^ Fh{y,Xi)j (^x^ Fg^hixj) 

By induction, we substitute the differential terms using Witten's ODE and get 

y(y + T.]=iXj) 

{2g + n)LHS=^ ^—Fg^i{y,Xn) 
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(y + Ei=i^i) 
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4 



I y + m ^J' ^qMV, Xn) + ^ \y + ^Xj\ Fg-i{y, XI,..., Xn) 



+1 E U+E^O E^O +2h/+E^ 



«e/ / \ieJ 



\\y + J2^A Fg^iiy,xi,...,xn)\ +y (y + E^O (E'^') ^h{y,xi)Fg^h{xj) 



+ U+E^O E 



y + E^M ^h-i{y,xi) + ^ h/ + E^O ^hiy^xi) 



\ 2^ 



X, F(y,a;^)F(x';) 



+1 E ff^ + E-^lfE-^V + ^f^ + E-^VfE^ 

/=/'[]/" y\ ie/' / Vie/" / V i&r J Xi&i" 

-^^y + E^'j Fh{y,xi)\Fg_h{xj){^x^ 



Let's introduce some symbols to simplify notations 



^f'^ = E E f^z+E^^ 



E^O ^h{y,xi)Fg_h{xj), 

E^M ^h{y,xi)Fg_hixj). 



E^i 



Note that S^'*'" = 



After carefully collecting terms, we arrive at 

{y + T.U ' {y + ' (e •=! X,) \ 



(*) {2g + n)L//5 



24 



Fg_i{y,xi,. . . ,Xr. 



+ 



96 



F3_2(y,xi,...,x„)+ y 



En 
7 = 1 ^. 



y .1,6 , 5y 2,5 , 3y 3,4 52/ 4,3 5y 5,2 
+ 24^fl-i + 24^-1 ^ y ^-i + 12^-1 ^ 24^-1 



_L y r1:2,4 , y r1,3,3 I ^y r2,2,3 , „d3,2,2 

Substitute the recursion formula for Fg{x\,... ,Xn) to the right-hand side. We have 



{2g + n)RHS=!^ |y + E- 



(y + E^i^ 
12 



Fg-2iy,Xi,...,Xn) 
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2 



y + Ej=i 



12 



-Fg-i{y,xi,. . . ,Xn) 



+ 



r-y4^E E (?^+E^0 (E^O 



Xl)Fg_h{Xj) 



ieJ 



E^* 



(2/i + [/[) xi)Fg^h{xj) (apply Proposition 12.11 (ii) to expand) 



h=0 



+ fE E 

/i=On=/U J 



Xi 



E^ 

\ieJ 



xi){2g — 2h + \ J\ — l)Fg_h{xj) (apply Proposition 12.11 (ii) to expand) 



h=0 



+ 5E E 

/i=On=/U J 



+ E^M E^M +2 y + E^O M^/»(y.2;/)Fg_h(xj) 



2 



o I y + E^j- 

1 



({y + T.Ux, 



3 



V 



12 



--^S-l(y7 2;i,...,Xn) + 



E E (y + E^« 



y + Z^j = l^i ^^0„^^^^ V iG/ / \iGJ 

After carefully collecting terms, we exactly arrive at 

(2g + n)RHS = right hand side of (*) 
So we have verified LHS = RHS. 



Fh{y,xi)Fg_h{x.j) 



References 

[1] E. Brezin and S. Hikami, Vertices from replica in a random matrix theory, J. Phys. A: Math. Theor. 40 

(2007) , 13545-13566. 

[2] L. Chen, Y. Li and K. Liu, Localization, Hurwitz Numbers and the Witten Conjecture, Asian J. Math. 12 

(2008) , 511-518. 

[3] R. Dijkgraaf, H. Verhnde and E. Verlinde, Topological strings in d < 1, Nuclear Phys. B 352 (1991), 59-86. 
[4] T. Ekedahl, S. Lando, M. Shapiro, and A. Vainshtein, Hurwitz numbers and intersections on moduli spaces 

of curves. Invent. Math. 146 (2001), 297-327. 
[5] C. Faber, A conjectural description of the tautological ring of the moduli space of curves. In Moduli of curves 

and abehan varieties. Aspects Math., E33, Vieweg, Braunschweig, Germany, 1999. 109-129. 



22 



KEFENG LIU AND HAO XU 



[6] C. Faber and R. Pandharipande, Logarithmic series and Hodge integrals in the tautological ring, with an 
appendix by Don Zagier, Michigan Math. J. (Fuhon volume) 48 (2000), 215-252. 

[7] C. Faber, R. Pandharipande, Hodge integrals and Gromov-Witten theory, Invent. Math. 139 (2000) 173-199. 

[8] A. Gathmann, Topological recursion relations and Gromov-Witten invariants in higher genus, 
math.AG/0305361 

[9] E. Getzler, The Virasoro conjecture for Gromov-Witten invariants, in Algebraic geometry: Hirzebruch 70 
(Warsaw, 1998), 147-176, Amer. Math. Soc, Providence, RI, 1999. 
[10] E. Getzler, R. Pandharipande, Virasoro constraints and the Chern classes of the Hodge bundle. Nuclear 

Phys. B 530 (1998), no. 3, 701-714. 
[11] J. Goeree, W constraints in 2-D quantum gravity, Nucl. Phys. B 358 (1991), 737-757. 

[12] I. Goulden, D. Jackson and R. Vakil, The moduli space of curves, double Hurwitz numbers and Faber 's 

intersection number conjecture, Ann. of Comb., to appear. 
[13] M. Kazarian and S. Lando, An algebro-geometric proof of Witten's conjecture, J. Amer. Math. Soc. 20 

(2007), 1079-1089. 

[14] V. Kac and A. Schwartz, Geometric interpretation of the partition function of 2D gravity, Phys. Lett. B 257 
(1991), 329-334. 

[15] R. Kaufmann, Yu. Manin, and D. Zagier, Higher Weil-Petersson volumes of moduli spaces of stable n-pointed 

curves. Comm. Math. Phys. 181 (1996), 763-787. 
[16] Y. Kim and K. Liu, Virasoro constraints and Hurwitz numbers through asymptotic analysis. Pacific J. Math. 

241 (2009), 275-284. 

[17] M. Kontsevich, Intersection theory on the moduli space of curves and the matrix Airy function. Comm. 

Math. Phys. 147 (1992), no. 1, 1-23. 
[18] HoSeong La, Geometry of Virasoro constraints in nonperturbative 2-d quantum gravity, Comm. Math. Phys. 

140 (1991), 569-588. 

[19] K. Liu and H. Xu, New properties of the intersection numbers on moduli spaces of curves, Math. Res. 

Letters, 14 (2007) 1041-1054. 
[20] K. Liu and H. Xu, A proof of the Faber intersection number conjecture, J. Diff'erential Geom., to appear. 
[21] X. Liu , On Certain Vanishing Identities For Gromov-Witten Invariants, Trans. Amer. Math. Soc, to 

appear. 

[22] X. Liu and R. Pandharipande, New topological recursion relations, math. AG/0805. 4829. 
[23] M. Mirzakhani, Weil-Petersson volumes and intersection theory on the moduli space of curves, J. Amer. 
Math. Soc. 20 (2007), 1-23. 

[24] D. Mumford, Towards an enumerative geometry of the moduli space of curves, in Arithmetic and Geometry 

(M. Artin and J. Tate, eds.), Part II, Birkhauser, 1983, 271-328. 
[25] A. Okounkov, Generating functions for intersection numbers on moduli spaces of curves. Internal. Math. 

Res. Notices, (2002), 933-957. 
[26] A. Okounkov and R. Pandharipande, Gromov-Witten theory, Hurwitz numbers, and Matrix models, I, 

|math.AG/0101147 

[27] R. Vakil, The moduli space of curves and Gromov- Witten theory, Imath. AG /0602347 

[28] E. Witten, Two-dimensional gravity and intersection theory on moduli space. Surveys in Differential Geom- 
etry, vol.1, (1991) 243-310. 

[29] E. Witten, Algebraic geometry associated with matrix models of two dimensional gravity. Topological Meth- 
ods in Modern Mathematics, (Proceedings of Stony Brook, NY, 1991), Publish or Perish, Houston, 1993, 
235-269. 

[30] D. Zagier, The three-point function for A4g, unpublished notes. 

[31] J. Zhou, The Crepant Resolution Conjecture in all genera for type A singularities, math. AG/0811. 2023. 
[32] D. Zvonkine, An algebra of power series arising in the intersection theory of moduli spaces of curves and in 
the enumeration of ramified coverings of the sphere, math.AG/0403092j 

Center of Mathematical Sciences, Zhejiang University, Hangzhou, Zhejiang 310027, China; De- 
partment OF Mathematics, University of California at Los Angeles, Los Angeles, CA 90095-1555, 
USA 

E-mail address: liuOmath. ucla.edu, liu@cms.zju.edu.cn 

Center of Mathematical Sciences, Zhejiang University, Hangzhou, Zhejiang 310027, China 
E-mail address: liaoxu@cms.zju.edu.cn 



